Dodecagon Quadrangle Systems Having the Most Large Spectrum
نویسندگان
چکیده
A dodecagon quadrangle is the graph consisting of two cycles: a 12cycle (x1, x2, ..., x12) and a 4-cycle (x1, x4, x7, x10). A dodecagon quadrangle system [DQS] of order v and index λ [DQSλ] is a pair Σ = (X,B), where X is a finite set of v vertices and B is a collection of edge disjoint dodecagon quadrangles (called blocks) which partitions the edge set of λKv, the complete multigraph with vertex set X. In [12] the authors determined the spectrum of DQSs having index λ = 1 and the spectrum of perfect DQSs in all the cases. In [14] we determine the spectrum of DQSs of index λ = 2n(2h + 1) > 1, for any h ∈ N and n = 0, 1, 2, 3. In this paper we complete the determination of the spectrum in all the remaining cases. Mathematics Subject Classification: 05B05
منابع مشابه
Perfect dodecagon quadrangle systems
A dodecagon quadrangle is the graph consisting of two cycles: a 12-cycle (x1, x2, ..., x12) and a 4-cycle (x1, x4, x7, x10). A dodecagon quadrangle system of order n and index ρ [DQS] is a pair (X, H), where X is a finite set of n vertices and H is a collection of edge disjoint dodecagon quadrangles (called blocks) which partitions the edge set of ρKn, with vertex set X. A dodecagon quadrangle ...
متن کاملPerfect Octagon Quadrangle Systems with an upper C4-system and a large spectrum
An octagon quadrangle is the graph consisting of an 8-cycle (x1, x2, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [OQS] is a pair (X,H), where X is a finite set of v vertices and H is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of λKv defined on X. An octagon quadrangl...
متن کاملA spectrum result on maximal partial ovoids of the generalized quadrangle Q(4, q), q even
In this article, we prove a spectrum result on maximal partial ovoids of the generalized quadrangle Q(4, q), q odd, i.e. for every integer k in the interval [a, b], where a ≈ 3 5 q and b ≈ 9 10 q, there exists a maximal partial ovoid of Q(4, q), q odd, of size k. Since the generalized quadrangle W(q) defined by a symplectic polarity of PG(3, q) is isomorphic to the dual of the generalized quadr...
متن کاملStrongly Balanced 4-Kite Designs Nested into OQ-Systems
In this paper we determine the spectrum for octagon quadrangle systems [OQS] which can be partitioned into two strongly balanced 4-kitedesigns.
متن کاملOctagon Quadrangle Systems nesting 4-kite-designs having equi-indices
An octagon quadrangle is the graph consisting of an 8-cycle (x1, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [OQS] is a pair (X,B), where X is a finite set of v vertices and B is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of λKv defined on X. A 4-kite is the graph ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016